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Transfer operators for To(n) and the Hecke 
operators for the period functions of PSL(2,Z) 1 

J. Hilgert 2 , D. Mayer 3 , H. Movasati 4 

Abstract 

, In this article we report on a surprising relation between the transfer operators 

' for the congruence subgroups T (n) and the Hecke operators on the space of period 

£NJ , functions for the modular group PSL(2,Z). For this we study special eigenfunctions 

5^ ' of the transfer operators with eigenvalues =pl, which are also solutions of the Lewis 

equations for the groups To(n) and which are determined by eigenfunctions of the 
transfer operator for the modular group PSL(2,Z). In the language of the Atkin- 
Lehner theory of old and new forms one should hence call them old eigenfunctions or 
old solutions of Lewis equation. It turns out that the sum of the components of these 
old solutions for the group Fo(n) determine for any n a solution of the Lewis equation 
for the modular group and hence also an eigenfunction of the transfer operator for 
this group. 

' Our construction gives in this way linear operators in the space of period functions 

(■h , for the group PSL(2,Z). Indeed these operators are just the Hecke operators for the 

period functions of the modular group derived previously by Zagier and Muhlcnbruch 
using the Eichler-Manin-Shimura correspondence between period polynomials and 
modular forms for the modular group. 

1 Introduction 

This paper has three main ingredients. The first is the transfer operator from statistical 
(f-) ■ mechanics which plays an important role in the ergodic theory of dynamical systems and 

especially in the theory of dynamical zeta functions (see |Ma3j . |Ruj ) . Here we are 
interested in the transfer operators for the geodesic flow on the surfaces T/M for T any of 
the congruence subgroups To(n). These operators have been introduced in |CM| . [CM1 
in the study of Selbergs zeta function for these groups. 

The second ingredient are certain functions holomorphic in the cut plane, introduced 
by J. B. Lewis in |Lej in his study of the Maass wave forms for PSL(2,Z). They were 
later named period functions by Zagier (see |Zalj ) because of their close relation to the 
classical period polynomials in the Eichler, Manin , Shimura theory of periods for cusp 
forms. Period functions for the modular group are solutions of the so called Lewis equation 

(l) <p{z) = 4>{z + l) + \z~ 2s (t) (l + ~ 

with A = ±1, which fulfill certain growth conditions at infinity depending on the weight 
s. When this weight satisfies 3?(s) = ^, these solutions are in 1-1 correspondence with the 
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Maass cusp forms (see |LZ2j ). There is a simple relation between the transfer operator 
for PSL(2, Z) and the period functions: they are just the eigenfunctions of this operator 
with eigenvalue ±1 (see [CM1 ). When s is a negative integer s = —n the space of 
polynomial solutions of the Lewis equation is in 1-1 correspondence with the space of 
period polynomials of cusp forms for PSL(2,Z) (see Zal ). The Eichler-Shimura-Manin 
theory of periods however tells us that this space of period polynomials modulo a certain 
one dimensional space is isomorphic to the direct sum of two copies of the space of cusp 
forms of weight 2n + 2 in the half plane. 

The space of cusp forms is extensively studied in number theory and in particular we 
have the Hecke algebra acting on it. 

A Theorem by Choie and Zagier (see |CZj §3 Theorem 2) gives a criterion to find 
an explicit realization of the corresponding Hecke operators when acting on the space 
of period polynomials or more generally period functions. Generalizing the description 
of Hecke operators for Maass wave forms by Manin in |Maj . Choie and Zagier found 
(see |CZj . Theorem 3) an explicit form for these Hecke operators in the space of period 
polynomials. Their matrices, however, from which the Hecke operators are constructed via 
the well known slash action of the group Mat n (2,Z) on smooth functions, have negative 
entries and hence their action is defined only for entire weights. 

The third important ingredient in our paper is a new realization of the Hecke operators 
on period functions due to T. Miihlenbruch (to appear in his thesis, see |Muj ) . He uses 
the matrices in the set 



acting on the period functions via the slash operator, and where the sum is taken in the 
free abelian group generated by S n . All the matrices from the set S n have positive entries 
and so one can define the Hecke operators on period functions for any weight s£C. 

The relation between the transfer operator and the period functions was considered 
originally only for the modular group PSL(2,Z). In this case the Lewis equation is a 
scalar equation for scalar functions and its solutions can be related explicitly to the period 
functions of modular and Maass wave forms. In order to extend this theory to more 
general Fuchsian groups Chang and Mayer began in a series of papers (see |CMlj and 
its references) to investigate the transfer operator approach to congruence subgroups like 
To(n), r°(n) or T(n). This lead them to transfer operators acting in Banach spaces of 
vector valued holomorphic functions. The eigenfunctions of these operators then fulfill 
general Lewis equations in vector spaces whose dimension is just the index in PSL(2, Z) 
of the corresponding subgroup. 

In the present paper we discuss special solutions of these Lewis equations for the groups 
Tq (n) which are in fact determined by the solutions of the Lewis equation for the modular 
group PSL(2,Z). Hence our construction is somehow reminiscent of the theory of Atkin 
and Lehner of old and new forms (see |AL| ) . The exact connection will be discussed in a 
forthcoming paper. 

To state our main results and to sketch the content of each section we have to fix the 
notations used throughout the text. For each integer n let Mat n (2, Z) (resp. Mat*(2, Z)) be 




such that the Hecke operators T n have the form 



(2) 




Aes, 
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the set of 2 x 2-matrices with integer entries and determinant n (resp. nonzero determinant) 
and lZ n := Z[Mat n (2, Z)] (resp. 7Z := Z[Mat*(2, Z)]) the set of finite linear combinations 
(with coefficients in Z) of the elements of Mat n (2,Z) (resp. Mat*(2, Z)). Note that 
1Z = U n< =z7Z n and lZ n ■ lZ m C 1Z nm . By definition we have 

GL(2,Z) = Mati(2,Z) UMat_i(2,Z). 

The following four elements of GL(2, Z) will play a prominent role in this paper: 

i -=(;j). -(o 0- «==(! o 1 

It turns out that instead of the groups Yq{ti) it is more convenient to use their extensions 
r (n) in GL(2,Z) 

r (n) := | ^ ^ € GL(2, Z) | c = mod n| = T (n) U T (n) (J ^ 

In §0]we recall the definition of the transfer operators for Tq(ji) and as used by 

Chang and Mayer in |CM| . |CMlj . respectively by Manin and Marcolli in MM , discuss 
briefly their relation and derive the Lewis equation for the eigenfunctions of the operator 
of Manin and Marcolli. This operator is defined on a space of holomorphic functions with 
values in the representation space of GL(2,Z) induced from the trivial representation of 
Tq(ji). In order to describe and solve the corresponding Lewis equation it turns out that 
the appropriate indexing of the components of these functions by the set 

I n :=r (n)\GL(2,Z) 

helps a lot. The group GL(2,Z) acts on this coset space on the right in a canonical way. 
The detailed structure of I n will be studied in § |5] (in particular see Propositions 15.41 and 
15. 8|) . The different components of the Lewis equation can then be written for i £ I n as 
follows 

(3) faiz) - (<r -i)(z + 1) - A*- 2 > (iT -i M) + -\ = 0. 

These equations have to be solved simultaneously with functions 0, holomorphic in 
the cut plane C \ (— oo, 0] for all i E I n . 

Let l x := (I -T - XTM)K be the right ideal generated by (J - T - ATM) in K . 
Consider then the following system of equations in the right 7£-module I X \JZ 



A 



(4) ^ l -^ (iT -i ) T-X^ {iT -i M) TM = rnodT, \/i E I n , 

which obviously is closely related to (j3J). Here the ip^s are unknown elements in 1Z. Note 
the two different matrix actions in these equations: on the one hand matrices acting from 
the right on the index i of ipi and on the other hand matrices acting from the right on 
elements ipi via the ring multiplication of 7Z. Moreover, in © we have the familiar slash 
operation formally defined for s G C and R € TZ by 



(5) <p \ s R{z) = \det R\ s (cz + d) 



-2s, 



az 



cz + d 
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Now suppose G I n solves (JIJ) and is a solution of the Lewis equation (JJ) for 
PSL(2, Z) . For s an integer the left hand side of @ can act on (j) via the usual slash- 
operator and one obtains a solution (4>i)iei n of © by setting 

0i := 4> Is V>i 

since | s 2T A = 0. 

It is well known that ~ is up to a constant factor the only solution of the scalar Lewis 
equation (^Q) for A = 1 and s = 1 (see |Ma4j ) . It follows from a result by Y. Manin and 
M. Marcolli (see Proposition 14 . 21 and E,emark l7.1j) that for these parameter values (4>i)i£T n 
with 4>i(z) = - for all i € I n is, up to a trivial scalar factor, also the unique solution of 
(j3J). Hence, if (^Oieln solves @, then there exists a constant k such that 

- |i Vi = «- Vi G J„ 

must hold. Suppose furthermore that ipi = Xmgp, wnere ^» is some finite subset of 

Mat n (2, Z). Then the above equality reads Y^AePi (az+b)(cz+d) = K z' wriere ^ = \j • 

The right hand side of this expression obviously has a pole and a zero only at and oo. 
Hence other poles and zeroes of the left hand side must cancel. This means, however, 
that the matrices A S Pi have to be chosen in a very specific way. Explicit calculations 
for the groups To(n) for small n lead us to an operator K : A \— > K{A) which attaches 
to every matrix A £ Pi another matrix KA whose action just cancels the poles and zeros 
generated by the action of A. In all cases considered only a finite number of matrices A 
were necessary to get the correct pole and zero structure. We later found that an operator 
similar to K was indeed used already by Choie and Zagier CZ and also by Miihlenbruch 
(see |Muj . Lemma 9) in their completely different derivation of the Hecke operators. 
The explicit form of the map K is given as 

K \ S n \ Y n ► S n \ X n 

a b \ , . riii^fa b\_f-c+\^a -d+\$\b 



c a V c a I \ a b 



where 



Xn = { C> ^) ' ° ' n ' ° ~ a < c} ' ^ := { (a ^) ' C ' n ' ° ~ a < C 

and where for a real r we have denoted by \r] the integer satisfying \r~\ — 1 < r < [r] . 
With the usual notation of Gauss brackets we obtain \r~\ = — [— r]. The inverse of K is 
given by 

(see Proposition ^. ll for all this). Borrowing terminology from algebraic geometry one may 
call K a rational automorphism of S n . 

To each index i E I n we will attach a matrix (see Definition I5.9|) 



A,; 



c 6 N 

? ' ' 
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where c > 1, c | n and < b < ^ satisfy gcd(c, ~, 6) = 1 . The numbers c and 6 are then 
uniquely determined by the index i. 

Starting now with a matrix Aj £ X„ we apply .ff repeatedly until we get an element 
of Y n where the iteration stops. Since K is injective, two such chains of elements in S n 
are either equal or disjoint. For i G I n we denote by k{ the number such that K 3 Ai is 
well-defined for j < fcj and K ki Ai G Yn (see Definition 16 .2j) . Obviously each element in 
-^n H 1^ forms a one-element chain so that ki = for G X n PiY n . Our main result then 
is 

Theorem 1.1. The matrices 

1>i = Y^Ki(Ai), iel n 

3=0 

determine a solution of equations Acting by these matrices through the slash operator 
on a solution (ft of the Lewis equation (0) for the group PSL(2, Z) with weight s gives a 
solution of equation for the group Tq(ti) with the same weight s. 

In the second part of the theorem we used the fact that the slash operator with weight 
s an arbitrary complex number is indeed well defined for the elements of 1Z defining the 
ipi. Details will be discussed in § |3J In particular, Lemma 13.51 gives a condition which 
ensures the equation 

eft \ s (I — T — XTM)R = (eft \ s (I - T - ATM)) | s R = 

for R G 1Z to make sense and thus enables us to construct solutions of © from solutions 
of in the way explained above. 

Theorem 11.11 shows that any solution (ft of the scalar Lewis equation Q for PSL(2, r L) 
determines a solution ((ft \ s ifti)i&i n of the system © of Lewis equations corresponding to 
To(n). Since the sum of the components of any solution of © is again a solution of the 
scalar Lewis equation, this fact together with Theorem 11.11 allows us to define a linear 
operator T n mapping the space of solutions of the scalar Lewis equation for PSL(2,Z) to 
itself. For these operators we find 

Proposition 1.2. The operators T n and the Hecke operators T n defined in ^ are related 
through 



cP\n 

In particular they coincide if and only if n is a product of distinct primes. 

Thereby we identified the matrices T n and T_2_ with the operators they define via 

the slash action. The operators T n have been constructed through special solutions of 
the Lewis equation for the congruence subgroups To(n). There arises immediately the 
question if this is also the case for the Hecke operators T n . Indeed, it turns out that also 
the operators Tjj_ appearing in the above Proposition ll.2l can be related to special solutions 

of the Lewis equation for the group Tq (n) : one shows quite generally that any solution of 
the Lewis equation for a group Fo(m) determines a solution of the corresponding equation 
for the group To(ml) for arbitrary / G N. Its components are just copies of the former's 
components (see Proposition 9.8.) Taking then as the solution for the group Tq^iti) the 
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solution of Theorem 1.1 we get in this way a solution for the group To(ml). The sum of its 
components gives just //-times the operator T m where fi is the index of To(ml) in To(m). 
This shows that also the operators T_« can be constructed from special solutions of the 

Lewis equation for the group Tq(ti) and hence from special eigenfunctions of the transfer 
operator for this group. 

Our results depend in a crucial way on a modified one-sided continued fraction expan- 
sion for rational numbers and closely related partitions of 1Z described in § |5J 

The technical results about the slash-operation are provided in §01 and the transfer op- 
erators for To(n) and To(n) are introduced in §@J The indexing coset space ro(n)\GL(2, Z) 
is studied in detail in § [3 In § El we derive and discuss the operator K and in § we 
describe various versions of the Lewis equations for the groups Yq{ti) and To(n) and re- 
late them to each other. This allows us to construct special solutions of these equations. 
Finally, in § |5] we show how our results lead to a completely new approach to the Hecke 
operators on the space of period functions for PSL(2, Z) which basically only uses the 
transfer operators for the congruence subgroups Tq(u) respectively To(n). Work on the 
extension of this approach to the Hecke operators also for other groups like the congruence 
subgroups is going on at the moment. 



2 A modified continued fraction expansion 

This section is basically inspired by the work of Miihlenbruch in Mu adapted appro- 
priately to our needs. Miihlenbruch introduces in jMuj a modified continued fraction 
expansion for positive rational numbers and attaches to each x € Q + a suitable chain of 
elements of 1Z called a partition of x. To explain his construction we begin by collecting 
some facts which are standard in the theory of continued fractions (see |H Wj ) . Consider 
the finite continued fraction expansion of x 

x = [ao,ai, ...,a N ] := a + 



ai + 



a N 



and put 2i : = [a , ai, . . . , o n ] for < n < N. Then gc&{p n ,q n ) = 1, q n > 0, and the 
recursion formulas 

(6) Pn = a n Pn~l + Pn-2 

(7) q n = a n q n -i + q n - 2 
hold. In particular, we have 

(8) q < qi < . . . < q N . 
Moreover, the following equations 

(9) — < — < ■ ■ ■ < x < ■ ■ ■ < — < — 

<?0 <?2 93 91 

and 

(10) p n q n -i - q n p n ~\ = (-l) n_1 , p n q n -2 - q n p n -2 = (-l) n a n 
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hold. We are going to fill the above sequence Q with more rational numbers. We do that 
for the left hand side of the sequence, the case we later use. Assume that n is even. The 
sequence of numbers 

r tf>n-l + Pn-2 , 

[a ,ai, . . . ,a n -i,t\ = ■ , tor t = 0, . . . , a n 

tQn-1 + Qn-2 

is then strictly increasing from En^l ^ Q £«_ \y e insert these numbers into the left hand 

J qn 

side of © and obtain the longer sequence : 
(11) 

< Pn - 2 < Pn-l +Pn-2 (q n - l)p n -! + p n -2 Q-nPn-l + Pn-2 _ Pn 

Qn-2 Qn-1 + Qn-2 («n ~ l)<Zn-l + Qn-2 «n<7n-l + Qn-2 Qn 



sequence by Xj = then gcd(pj, g£) = 1 and two consecutive numbers < satisfy 



Here we have used the convention — rr = 0. If we denote the rational numbers x,- in this 

_ Pi ,L _/\ 1 __j * l P'i „ P'i 

/ — 

9j < and 

(12) Pj+iQj ~ PjQj+i = 1 > 

where the last equality is a consequence of mj. Recall (see [TTW]) that for 

there is a unique sequence ao, • • • , a n G N such that a n > 1 and x = [oo, . . . , a n ]: If 

x = [bo, . . . , bm—i, 1] for bo, ... , 6 m _i € N, then obviously x = [6o, . . . , b m -\ + 1], and hence 

m = n + 1 and ao = 6o, • • • > «n-i = b n -\,a n = b n + 1. This will be used in the following 

definitions. 

Definition 2.1. Given x E Q + , the modified continued fraction expansion of x is the 
sequence xj, j = 0, 1, . . . recursively defined by: 

• xo := x = [ao, . . . , a^] with on > 1. 

• If Xj_i = [&o, ■ ■ ■ , b m ] with 6 m > 1, then 

j[b Q ,bi, . . . ,6 m _i] if 2 /m 
Xj := < 

[[6o,&i, . . . ,6 m - 1] if 2 | m. 

If Xj_i = 0, then x.,- = — oo and the sequence stops. □ 

Note that the length of the modified continued fraction expansion of x = [ao, ■ ■ ■ , a at] 
with a at > 1 is not greater than ^ i=1 cvcn Oj. 

Proposition 2.2. Lei x G Q + and xq, x\, . . . , x&_i, x^ lozf/i xq = x and x^ = — oo 6e its 



EL 

we have pj-iqj - PjQj-\ = 1 for j = 1, . . . ,k and q > Q\ > . . . > qt-i > qk = 0. 



modified continued fraction expansion. If Xj = ^ wiia gcd(pj, o^) = 1 and qj > 0, i/iera 



Proof. Suppose that Xj_i = I 2 — j- = [&o,---,&m] with 6 m > 1. If m is odd we have 



Xj = ^: = [&o> • • • j b m -i] and the relation Pj-iqj — pjQj-\ = 1 follows from (jlOj) applied to 
the continued fraction [bo, ... , b m ], whereas Qj-\ > qj is a consequence of the inequalities 
in © for [b ,...,b m ]. 

In the case where m is even the same calculation leading to (|12|) can be used to derive 
Pj-iQj~PjQj-i = 1 from the recursion relations for the continued fraction [bo, ... , b m ]. Here 
> gj follows also from the recursion relations for the continued, fraction [60 ? • • • ; frm]* 

□ 
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Definition 2.3. A sequence xq, x\, . . . , Xk-i,Xk of rational numbers is called an admissible 



sequence of length k + 1 if the following property holds: if Xj = , where gcd(pj, qj) = 1 
and qj > 0, then 



(13) -_^')=1 V,-l,2,...,fc 

Let x be a positive rational number. A partition P of x is an admissible sequence 
xq, xi, ... , Xk-i,Xk with xo = x and X& = — oo. The number + 1 is called the length of 
the partition. We use the convention — oo = -jj-,0 = j. A partition P of x is called a 
minimal partition if 

(14) g > Qi > ■ ■ ■ > Qk-i > Qk = 

□ 

Remark 2.4. From ()13j) it follows that pj^iqj > Pjqj-i which implies > Xj for 

all j = 1,2, ... ,k. Moreover, (|T3*|) shows that the equation Pj-iqj = 1 mod g^-i has a 
unique solution ^ with < qj < qj—i- Therefore each x S Q + has a unique minimal 
partition, which we denote by P x . According to Proposition 12.21 the modified continued 
fraction expansion of x G Q + satisfies (|13|) and (|14|) . Therefore it agrees with the minimal 
partition P x . We will show in Proposition 12.61 that there is indeed no partition whose 
length is less than the length of the minimal partition which justifies the name minimal 
partition. □ 

Throughout this paper we will use the notations introduced in Definition 12.31 

Remark 2.5. Let x = xq, x%, . . . , x^-i, x^ be a partition of x € Q + and Xj = — with 
gcd(pj, qj) = 1 and qj > 0. 

(i) The equation Pk-xqu ~ PkQk-i = 1 implies that — pk = 1 = qk-i- If the parti- 
tion is minimal Remark 12.41 and the construction of the modified continued fraction 
expansion of x shows that in addition we have Pk-i = 0. 

(ii) If qj-\ = qj for some j € {1, . . . , k — 1}, then (|T3|) shows that qj-\ = qj = 1, i.e., 

x i = Pj = Pj-i ~ 1 = ~ L 

□ 

For a partition P of x of length k + 1 given by xq,x\, - ■ ■ ,Xk~i,Xk and any index 
1 < I < k — 1, a simple calculation shows that for Xj = ^ with gcd(f)j,gj) = 1 for 
j = 0, 1, . . . , k the sequence 

pi-i+pi 

(15) X , • • • , ; , Xi, X fc _i, Xfe 

defines a new longer partition P(£) of x. We call it a Farey extension of partition P. One 
can also introduce the inverse of this construction: if a partition P contains a triple of 



pi=i rn^i+Pi pl then one can delete 

qi-l ' qi-i+qi ' ' qi- 

partition P(l) of x called a Farey reduction of P. 



the type 1 , , — , then one can delete 1 , and obtains in this way a shorter 

J ^ qi-i' qi-i+qi ' qi ' <?i-i+q; J 
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Proposition 2.6. Every partition P of a rational number x G Q + can be obtained from 
the minimal partition P x of x by a finite number of Farey extensions P(l). The minimal 
partition P x can be derived from any partition P by a finite number of Farey reductions 
P{1). 

Proof. Given a partition xq,x\,... ,Xk-i,Xk of x with xj = ^ and gcd(pj, g.,) = 1 it is 
enough to prove that if the sequence (qj)j=o : ... : k is not decreasing, then there exists a 
number I € {1, . . . , k — 1} such that 

pn _ Pi+i +P1-1 
qi qi + i + qi-i ' 

Since q^ = there exists for (qj)j=o,...,k n ot strictly decreasing an index / G {1, . . . , k — 1} 
such that 

qi > q i+ i but qi > 

liqi > qi-i, then the triple Xi- X ,x h xi+i must be of the form jj^^ , ^Xt^ki-l ' 
where m £ N and j is the unique rational number such that pi-if — qi-ie = 1 and 
< e < 

If g/ = then Remark [231 shows that g^_i = g; = 1 and cfy-i, a;/, xi+\ is of the form 
n=i E=iz± ELtl. But then ((T3J) shows that = (p;_i - l)g J+1 - 1 so that 



P/-1 + Pm 



Pi-i ~ 1, 



g/_l + <2;+i 

which implies the claim also in this case. □ 

pi 

Lemma 2.7. Let P x = (xo,Xi, . . . , x^) be the minimal partition of x € Q + . If Xj = -f 
rai/i gcd(p^, q'j) = 1 and g' > 0, then we have 

W x< P f^ for j = 1,2,..., k. 



3-1 



(h) r ^pg^ l = Pj_i^ +1 - P^-x /or j = 1,2, ... — 1. 

Proof. (i) Let £o = [ao, • • • ,cln] be the continued fraction expansion of x with a^v > L 
If p n and q n are the corresponding denumerators and denominators defined by © 

and Q , then Remark 12.41 shows that the sequence . . . > -j^ > > ^f^- > ... is 

the same as 1)11(1 which can also be rewritten as 
(16) 

Pn-2 _ ~ gnPn-1 Pn ~ («n ~ l)Pn-l Pn - ff n _i Pn 

...< < . . <...< < <..., 

q-n-2 q-n — d n q n -l q n — («n — J-J<Zn-l qn — q-n-l qn 

where n is even. For two consecutive elements 

Pj _ (k - l)p n -l +Pn-2 Pj-1 _ fcPn-1 + p ra _ 2 

g< (k - l)q n -i + q n -2 ' &<7n-i + g n _ 2 

in p6j) we have 

Pj-l -Pj = (fcPn-l +Pn-2) ~ ((fc ~ l)Pn-l +Pn-2) = Pn-1 
- 9j (&<7n-l + <7n-2) - ((A - l)<?n-l + q n -2) Qn-1 

and since n is even (JSJ shows that this is larger than x. 
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(ii) There are two possible forms for three consecutive elements in the sequence (|lti|). 
The first is 

(17) ^i- 1 _ Pn ~ ( k ~ l )Pn-l Pj_ _ p n ~ ^Vn~\ Pj+1 _ Pn ~ (k + l)p n -l 

<?j_i q n ~ (k- l)q n -i ' <?n - fc<7n-i ' g£ +1 q n -(k + l)q n -i ' 

where A; = 1, 2, . . . , a n — 1. Then, using ()10j) and n even, we obtain 

Pj-ilj+i -Pj+ilj-i = 

= (Pn ~{k- l)p n ~i){q n ~ (k + l)<? n -i) - {Pn - (k + l)p n -i){q n ~{k- l)q n -i) 
= 2. 



On the other hand, using k > 1 and p n -i — xq n ~i,xq n — p n > (again recall that n 
is even), we calculate 

r ^gj+i— Pf+l -i r x(g n -(fc+l)g TC _i)-(p n -(fc+l)p tl _i) -i 

' XQj-Pj ' ' x(q n -fcq n _i)-(p n -fcp n _i) I 

_ 1 I r Pn-l—xqn-l "1 

~~ I fc (p n - 1 - 1 ) +xq„ 

= 2. 



in Pn. 



Thus (ii) if proved for triples of the form (|17|). 
The second type of triples appearing in (fl6|) is 



(18) 



Pj-l _ Pn+Pn-l Pj__Pn Pj+1 _ Pn ~ Pn+1 

q'j-i Qn + q n -i ' q'j q n ' q' j+ i q n - q n +i 
with even n. This time we have 

Pj-lQj+l ~ Pj+llj-l = (Pn + Pn+i)(q n ~ q n -i) ~ {Pn ~ Pn-i)(q n + Qn+l) 

= «n+l + 2 



and 



r Xg j + l~ P J + 1 1 _ r x(qn-qn-l)-(Pn-Pn-l) l _ 1 , r p w -l -^gn-l ' 
Wj-P'i xq„-p n ' ' Xqn—Pn 



But an easy calculation again using IjlOj) shows that 

r pn-l-xq*-! -, = 1 if d i if Pn+Pn + 1 < < Pn + 1 ^ 

1 ^9n-Pn 1 n+i J ?n+?n+l ~ <?n + l ' ' 

according to (|lljl. is indeed the case. 



□ 



Definition 2.8. Consider an admissible sequence P = (xq, . . . ,Xk) of xo = x € Q + with 
Xj = such that gcd(pj,qj) = 1 and > 0. To this partition we attach the following 
element m{P) of Z[Ki] = Z[SL(2,Z)] 

(19) m(P) = ( qo "W-^ + f * ~ W V-+f 9fc_1 

\<?l -Pi/ V 91 ~Pl J \Ql+l -Pl+lJ V Ik -Pfc 

□ 
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Given two admissible sequences Pi = (x , x\, . . . , Xk) and P 2 = (yo, Hi, ■ ■ ■ , Hi) with 
x k = yo we can define the join 

(20) Pi V P 2 = (x ,xi, ...,x k ,yi,.. -,yi) 

of Pi and P2, which is again admissible. Note that in this case we have 

(21) m(Pi VP 2 ) =m(Pi)+m(P 2 ). 
GL(2,Z) acts on rational numbers from the left in the usual way: 

'a b\ ax + b 



v c dj cx + d 
For the next lemma we will need the corresponding right action: 



x 



a b\ fa b\ 1 dx — b 



c dj \c dj —cx + a 



a b 
c d 



P-A:-- 



Lemma 2.9. Let P = (xq, x\, . . . , Xk) be an admissible sequence and A 
GL(2,Z) with 

(22) ->x h i = 0,1,2,..., k 

c 

(which for c = simply means a > 0). Then 

J (x A, xiA, x k -iA, x k A) for det A = 1 
1 (xkA, Xk~iA, . . . xiA, xqA) for det A = — 1 

defines an admissible sequence with the property 

im(P-A) for detA= 1 
m(P)A = < y ' 

\Mm(P-A) for det A = -1, 

where (m(P),A) 1— > m{P)A is the multiplication in 1Z. 

Proof. Condition ((2*2*]) implies that for Xj = ^ with gcd(pj, qj) = 1 and qj > 0, the 
number XjA = € Q and gcd(dpj — bqj,aqj — cpj) =1, since (r, s) = 1 implies 

((r, s)A) (A^ 1 ^\ ) = 1. Moreover, for detyl = 1 the matrix 

aqj-! - cpj-i -dpj-i + bqj-A _ ( qj-i -Pj-i\ fa 6 N 



(23) , . . , , 

\ aqj — cpj —dpj + bqj J \ qj —pj J \c d 

has determinant 1, which implies that P ■ A is indeed admissible. The equality m{P)A = 
m{P ■ A) is immediate from (|23j) . The case det A = —1 can be treated similarly. □ 

To simplify the notation we define for r € Z and m G N the number (r) m € {0, . . . , m — 
1} as 

(r) m = r mod m. 

Moreover, having fixed n G N once and for all, we attach to each i € {1, . . . , n — 1} relative 
prime to n the number i € {1, . . . , n — 1} with ii = 1 mod n. 
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Lemma 2.10. Suppose that c,c',i € No satisfy c,d > 1, c,c'\n and gcd(c, d) = 1 = 
gcd(i,n). 

(i) The matrix 

= f(d-d)^+d d\ (c (di)^ 1 
' V f 0J'\P \) 

is contained in GL(2, Z). 

(ii) Set 

c'i — c 1 f c'i ] f ci — c' 



x := < — = — > , y := < > , z := 



n I ' »" ] H [ ' I 21 

c J V c J V c' 



(iii) 



and 

((c'i — c)r + c — (c'i)™) 

^ __c c 

n/c 

Then P z -X is an admissible sequence beginning with y and ending in x—s. Moreover, 
the join (P z • X) V (P x • T s ) is well-defined and a partition of y. 



= m{{P z -X)\J {P x -T s )) 
Proof. (i) Note first that 



c (ic')« 
s c 



^ 1 ^(d- C ')n + C ' C '^ ^ -(C'i). 



u 3 o; vo c 

c / \ 

'((Cl-C') n +C') 21 -((Cl-C 7 ) n +c') (c'i) n +CC 1 



C c' 



-4(c'i)n 



71 71 
'((Cl-c') n +c') -((CJ-C') n +c') (c'i) n +Cc' V 



JL _{ci)a 
cc' c' 

Since c and c' are relative prime and divide n we have cc' | n so that c | ^ and c' | ^. 
But then 

c | (c' + (ic — c') ™ iff c | (c' + ic — d) 
and the latter is evident. Similarly d | (ic')n reduces to d \ id which is clear and 

n I ( - (c' + (ic - c')n)(id)s. + cc') 

reduces to n \ (—icid + cc') which again is evident. Thus the entries of X are all 
integral. Since detX = — 1 is immediate from the definition of X, this proves the 
claim. 
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(ii) Suppose that P z is given by (z = z , . . . , z m ). According to Remark 12.41 we have 
z = zq > z\ > . . . > z m Note that for X condition (|22|) is satisfied for P z . In fact, 
the number - in (|22|) is 



c 

' ((ci-c 1 ) n +e') 



c' 2 

z -\ > z > Zj Vj = 0, . . . , m. 

Now Lemma 12.91 shows that P z ■ X exists and since det X = — 1 the first element of 
P z ■ X is given by 

(c'i)n , , 
pE- (Cij™ 

z m X = -ooX = = — ^ = y, 

cc' 

whereas the last element of P z ■ X is given by 

'-» A ' ^ I f C (cV 

71 C 



CC' C 



CC' 



(c'i) a — c 

c 

n 
c 

(c'i — c)« ((c'i — c)» + c — (c'i)n) 

n n. 
c c 

= X — S. 

Note that for T s the number ~ in ()22l) is ^ = oo. Since det T s = 1 Lemma 12 . 91 shows 
that P x ■ T s exists, starts with xT s = x — s and ends at —ooT s = — oo. Thus the 
join (P z ■ X) V (P x ■ T s ) exists and is a partition of y. 

(iii) An elementary calculation shows 

c (c'i- c)n\ /c (c'i)n 

~ c J \P * 

and using the formula for X derived in (i) we also find 

J {Ci- C ')n\ n c l- C ')n +C ' <A ( C (c% 

Now using (ii), (|2"T1) . and Lemma l2~Ul we calculate 

„ /c (id — c)n\ (c (ic — c / )»\ 



c 



c (zc')« 
2 c 



c fie/)™ 



m(P I )T s + Mm(P z )I] 
m(P x T s ) + m(P 2 A)] 

n((p a -x)v(P,.r-))(o 







□ 
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3 The slash operator for complex weight s 

Let J- be the set of functions <f> holomorphic in the domain C\(— oo, r] for some r = which 
we call a branching point of eft. Note that this does not rule out that <f> extends to the point r 
as a holomorphic function. In J- we have the usual addition and multiplication of functions. 
If <t>i,<fae then one can find r^, r^^ such that r^, r^^ < max{r^,r^}. We 
fix the branch of log z in C\ (— oo, 0] which coincides with the ordinary logarithm on (0, oo) 

and set z s := e slogz for z € C \ (— oo, 0] and s € C. For each matrix ^ ^\ G Q with 

g:=|r b A € Mat*(2,Z) | (c > or (c = & a, d > 0)) 

one has (cz + d) s G J. If c = and <fi € J 7 , then also <ft( az j~ ) G .F. Consider the subset 

a 6 



of x consisting of those pairs 10, I ^ ) ) such that there exists a branching 
point for with 

(24) a - cr> > 

Proposition 3.1. Fix s € C. T/ien i/ie formula 



2s j, ( az + b 
cz + d 



(25) (0 \ s R){z) = \detR\ s {cz + dY 

defines a map 

VS —> T 
(<I>,R) i-> </>\ a R. 

If is a branching point for (f) satisfying \24\) for R= y J € Q, then 



max 



dr^ — b d 



- cr^ c 

is a branching point for <f> \ s R, where we interprete — ^ as — oo if c = 0. 

Proof. Suppose that z > — ^. Then 

az + b , s , , 

— - > rs O {a- cr ( h)z> drs-b 

cz + a 

and if 1)24(1 is satisfied the last inequality is equivalent to 

drs - b 
z > — £ . 

a - cr^, 

Now the claim is immediate. □ 

Remark 3.2. The slash- operation from Proposition 13.11 can be extended by linearity 
to the subset VSz of T x Z[£?] consisting of those pairs (^>, X]j=i n j-^m) ^ or wmcn an 
(0,-Rj) £ VS. In fact, suppose that (|24|) is satisfied for (0, with branching points r^j 
for </>, then 1)24(1 is satisfied for all (4>,Rj) with branching points min,- t& □ 
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Proposition 3.3. Suppose that P 1; R 2 , i?iP 2 € G and ((f), Ri), (0 | s Pi, P 2 ), (0, PiP 2 ) € 
P5. T/ien /or eac/i s € C u>e /taue 

(</> | s | s P 2 = | s (R1R2). 
Proof. We argue by analytic continuation. Note first that for Rj = ( ^ J we have 

R1R2 = ( 0l ° 2 }° 2 ai , / , 2 ) and since Ru R2, R1R2 G Q the functions 
\cio 2 + aic 2 cio 2 + «i«2/ 

((cia 2 + c?ic 2 )z + (ci& 2 + dio! 2 )) 2s 



( C2 , + d 2 r 2s ( C1 ( + d0~ 2s = ( C2 , + d 2 y 2s ( (cia2+di " ) ;:i: ifc2+did2) X ~ 2, 



and 

are holomorphic on C \ (— 00, 0] and agree on (0, 00), hence agree everywhere. But then 

Tli > y C2z+d 2 ) 



! det R 2 \ s (c 2 z + d 2 )~ 2s (0 | a RJ ( 



det R 2 \ s (c 2 z + d 2 )- 2s \detR 1 \ s U + di 



- 2s 6 hi^h^ 

-2s 



1 det W(< *z + d2 r 2 * ( C1 + d 1 ) - % ( t a a"a:aag ) 

(0 | s (RiR 2 )){z). 



□ 



Remark 3.4. Set 



and 

J-q := {</> £ ,F I is a branching point of 0}. 

Then C/ + is a multiplicative subsemigroup of Mat*(2,Z) and we have J-q x C/ + C D5. 
Moreover the slash-operation | s induces a semigroup action Tq X £? + — > JF . In fact, given 

^ = fc ^ ^ + anC ^ ^ ^ ^ r °' ^ >ro P os ^^ on shows that > max{ — ^} is a 
branching point for eft \ s R. Then Proposition 13.31 implies the identity (<p \ s R\) \ s IZ2 = 
4> \ s (R1R2) for all Pi,P 2 G Q + ■ Of course we can extend the action to Z[Q] C K by 
linearity. Note, finally, that I,T,TM and MTM are contained in Q + , but M is not. □ 

Let 

T:={(: b )eG\a>0} 



Lemma 3.5. For all (f> E J-q and P G Z[T] i/ie following equality is well-defined: 
<f>\ s {I-T- XTM)P = (0 | s (I - T - ATM)) | a P 
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Proof. According to Remark 13.41 we have (f) \ s (I — T — XTM) £ JF . Therefore, in view of 
Proposition 13.31 it suffices to check that 

and all three satisfy (|24[) with = 0. But this just means 

a + c a + c a 

, ,~ > o, 

c a c 

which follows immediately from the hypothesis. Here, of course, we interprete | as oo for 
c = 0. □ 

Remark 3.6. Let A = f " b \ HAeT, then 

TMA=( a + C b+ /), MTMA = ( a , 6 )> £ T, 

and if j4 G Mat*(2, Z+ U {0}), then 

MATM=( C + d u C V ATM=( a + b 1 a \ £ T. 
\a + o ay yc + a c/ 

We will need these facts in the proof of our main theorem. □ 

4 Transfer operators for To(n) and T^n) 

Let W be a //-dimensional complex vector space and A,B£ Autc(VF). We assume the 
isomorphisms A n £ Autc(VF) to be uniformly bounded in n £ N w.r.t. one and hence 
any norm on KvX<c{W). Consider the Banach space B{D) of holomorphic functions in the 
disc D = {z £ C : \z — 1| < |} which are continuous on D with the sup norm. Then the 
operator C s : B{D) <g> W B(D) <g> W with 

(26) C a f(z) = f> + n)- 2s A n ^Bf 

n=l ^ ' 

is a nuclear operator for 5R(2s) > 1 in this Banach space and C s extends to a meromorphic 
family of nuclear operators in the whole s-plane with possible poles of order one at the 
points s = with /c £ No- The proof follows the same line of arguments as in ,CMj. In 
fact, using the fc-th Taylor polynomial of / at we have: 

(27) C s f(z) = C s+h±1 f{z) + Y, Ufl(* + 2s,z + l)^P-, 



i=0 



where 



and 



f(z) :=z- k -\f(z)-j2 f Mz* 



U,B(a,b) = Y 



i=0 

A n ~ L B 



n=0 
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is a kind of Hurwitz zeta function. The first term on the right hand side in expression 
1)27(1 is holomorphic in !ft(s) > anc i the second term has poles of order one at 

^p, i = 0,1,..., k (the proof of this last statement is as for the usual Hurwitz zeta 
function, |Laj . Chapter XIV). This proves our assertion. 
By a direct calculation we have 



C s f(z) - (AC s )f{z + !) = (* + l)' 2s Bf 



1 



z+l 



Therefore any eigenvector / of C s with eigenvalue A satisfies the following three term 
functional equation: 



X(f(z)-Af(z + l)) = (z + l)-' s Bf 



1 



z+l 



It is convenient to make the change of variable z i— > z — 1 and introduce the new function 
$(z) = f(z — 1). For A ^ the above equation then takes the form: 

(28) *(*)- AS(z + 1) = A -1 * _2a .B* ML + - 

Since / is defined in the disk D, is defined in the shifted disk {z : \z — 2| < |}. As in 
CM1 one shows that any eigenfunction / of the operator C s can be extended holomorphi- 
cally to the entire complex plane C cut along the line (— oo, —1]. Hence the corresponding 
function $(z) is holomorphic in C\ (— oo, 0]. In what follows we are interested in solutions 
of (|28|) in the domain C \ (— oo, 0] for the eigenvalues A = ±1. In the scalar case \x = 1 
with A, B = I equation 1)28(1 was introduced by J. Lewis in |Lej . The derivation of his 
equation via the transfer operator appeared independently in |Ma2j . There one can also 
find the conditions under which a holomorphic solution of equation 1)28)1 determines an 
eigenfunction of the transfer operator with eigenvalue A. An interesting property of the 
solutions of equation (|28[) is described by the following proposition: 

Proposition 4.1. If A = ±1 and (BA^ 1 ) 2 = I, then any solution of equation 128\) in 
C \ (— oo, 0] satisfies 

(29) $(z) = Xz-^BA- 1 ® Q . 

Proof. The domain C \ (— oo, 0] is invariant under z -. We insert - in 1)28)1 . multiply it 
by \z~ 2s BA~ 1 and then subtract the result from 1)28)1 . Using the hypotheses we get the 
equality in (|2§J). □ 

Of special interest for the following is the case s = 1: For this let us suppose that A 
and B are two invertible real matrices with non-negative entries which satisfy 

(30) AI = I = M, 

where I is a ^-dimensional vector with all components equal to 1. This is for instance the 
case for A and B permutation matrices. Then the vector $' = <&'(z) with all entries equal 
to - is obviously a solution of 1)28)1 with A = 1 and s = 1. 

Generalizing the analogous result for the scalar case fi = 1 in )JVLa4j one has 
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Proposition 4.2. <£' is up to a constant factor the unique solution of h2$\) for A = 1 and 

s = 1 in the Banach space B(D) ® W . There does not exist any other solution of equation 
\2$\) in this space for the parameter values s = 1 and A with | A |= 1. 

Proof. The proof is a straightforward adaption from Ma3 , Appendix C, and MM . □ 

Induced representations: Let G be a group and if be a subgroup of finite index 
fj, = [G : H] of G. For each representation x '■ H — > End(V) we consider the induced 
representation xg '■ G — > End(Vc), where 

V G := {/ : G - V \ f(hg) = X (h)f(g) V 5 E G, ft E 

and the action of G is given by 

(x G (g)f)(x) = f(xg) Vx,geG. 

If V = C and the initial representation is trivial, the induced representation \G is the right 
regular representation p: G — > GL(C^\ G ). In fact, in this case Vq is the space of complex 
valued left ii-invariant functions on G or, what is the same, complex valued functions on 
H\G, and the action is by right translation in the argument. This also shows that we 
can view p as a homomorphism G — > GL(Z^\ G ). Moreover, for each g E G the operators 
p(g) n E Endc(C^\ G ) are uniformly bounded in n E N. 

Remark 4.3. One can identify Vq with using a set {g±,g2, ■ ■ ■ , g^} of representatives 
for H\G, i.e. 

H\G = {Hg 1 ,Hg 2 ,...,Hg fl }. 

Then 

is a linear isomorphism which transports \G to the linear G-action on given by 
g-(vi,...,v fi )= {x{gi99k^) v kx, ■ ■ ■ , xto^j^Hj > 

where fcj € {1, ...,//} is the unique index such that Hgjg = Hg^ . To see this one simply 
calculates 

XG(g)f(gj) = figjg) = f(gjggl]gk 3 ) = xidj 99^)1(9^) ■ 

In the case of the right regular representation the identification Vq — C M yields a matrix 
realization 

p(g) = (SigiggJ 1 ))^!,...,!*, 

where 5(g) = 1 if g E H and 5(g) = otherwise. Note for the following that the matrix 
p(g) is a permutation matrix for all g E G □ 

In this article we are primarily infested in the subgroups T$(n) C PSL(,2, Z), respec- 
tively their extensions Tq(u) C GL(2,Z). The representation x is i n both cases the trivial 
representation of ro(rc), respectively To (re). The transfer operators for the groups To(n) 
and To(n) have been introduced by Chang and Mayer (see |CM| . LCMJ); respectively 
Manin and Marcolli (see MM ). Taking in expression (127)1) for A the matrix p(QT ±1 Q) 
and for B the matrix p(QT^ zl ) we get the transfer operators £ s ,± for To(n) whereas for 
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A = p(T 1 ) and B = p(T l M) we have the transfer operator C s for the group To(n). 
An easy calculation shows that the operators C Sj+ C s - and C? s can be conjugated by the 

matrix p(^q ^l)^' ^ n ^ e °^ ner nan d it was shown in |CM| that the Selberg zeta 

function Zp ( n )(s) for the group To(n) can be expressed in terms of the Fredholm de- 
terminant of the operator £ Sj+ £ Si _ as Z TQ ( n ){s) = det(l — £ Si+ £ Sj _) and hence also as 
Zr (n)( s ) = det(l — C 2 S ) = det(l + C s ) det(l — C s ). This shows that using the operator C s 
the Selberg zeta function for the group Tq(ti) factorizes as in the case of the modular group 
and hence this transfer operator facilitates also the discussion of the period functions for 
To(n). In the following we will therefore use this operator. The Lewis equation for To(n) 
derived from the eigenfunction equation for C s then has the form 



(31) 



$(*) - p(T~ l )<S>{z + 1) - A _1 ^ 2 V(r -1 M)$ (l + =0 



For the transfer operators considered above one finds (BA^ 1 ) 2 = I since BA^ 1 = 
p{QTQT ±l Q), respectively BA^ 1 = p(T _1 MT), and hence the two term equation (f2*9"|) 
holds. Note that the matrices in both examples are permutation matrices and so also the 
scalar equations in (|29|) involve only two terms. 

5 The indexing coset space 

In this section we study the fine structure of To(n)\GL(2, Z) as a right GL(2, Z)-space. To 
do this we embed Fo(n)\GL(2, Z) into a natural GL(2, Z)-space with an action by a kind 
of linear fractional transformations. We start with Z 2 = Z x Z on which GL(2, Z) acts via 

( X ' y ^ (c d) = + ° y,hx + dy ^' 
We define an equivalence relation 

(x, y) ~ n (x f , y') (3fc G Z) gcd(A;,n) = 1, ~* 

Then the linearity of the action shows that it preserves ~ n so that the space [Z : Z] n := 
(Z x Z)/ ~„ of equivalence classes inherits a right GL(2, Z)-action. If, for fixed n, the 
equivalence class of (x,y) is denoted by [x : y], then this action is given by 

[x : y\ f ° ^ = [ax + cy : ax + dy] 

which is of course very reminiscent of linear fractional transformations. Note, however, 
that even for n = p prime the space [Z x Z] p is not the projective space P 1 (Z p ) since we 
have not excluded the pairs of numbers both divisible by p. 

Remark 5.1. The stabilizer of the point [0 : 1] G [Z x Z]„ is Tq(tl) since (0,1) ~ n (c, d) 
if and only if c = mod n and gcd(d, n) = 1. Thus the orbit map 

GL(2,Z) -> [ZxZ]„ 
5 i ^ [0:l]g 
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r (n)(" b .) ~ [c:d] 



factors to the equivariant injection 

vf: r (n)\GL(2,Z 
b 
d 

□ 

Now we set I n := Im(7f) C [Z x Z] ra and note that I n is GL(2, Z)-invariant. 
Proposition 5.2. 7 n = {[x : y] | gcd(x,y, n) = 1}. 

Proof. "5": If gcd(x,y, n) = 1 set m := gcd(x,y) and x' := ^,y' := ^. Then 
gcd(m, n) = gcd(x', y') = 1 and one can find a, b G Z such that ay' — 62/ = 1. Therefore 

°, ~f ) G GL(2,Z) and 
c y J 

[0 : l]y = [x' : y'] = [rra' : my'] = [x : y\. 

1 ^ 
c d , 



"C": If [x : y] = [0 : 1] ( ° ^ I = [c : d], then there exist fc, r, s € Z such that gcd(fc, n) = 1 



and 

kc — x = rn 
kd — y = sn. 

If now a = gcd(x,y,n), then a | gcd(c, d) = 1 since ^ ^ has determinant ad — be = 
1. □ 

Lemma 5.3. Given m, n G Z and n, n G Z smc/i £/iai c = hhi + un = gcd(m, n) one can 
/ind t G Z suc/i £/iai 

n 

gcd(n H — t, n) = 1. 

Proof. Let n = rij=i J be the decomposition into prime factors and suppose that they 

are arranged in such a way that c = 1^=1 2^ with ctj = (3j for j < s\ and ctj > [3j for 
j > s±. Then + = 1 implies that n cannot contain a prime factor pj with j > si 
so that gcd(n, n) = JTj^pJ^ with < jj < exy We may assume w.l.o.g. that jj > for 
j < S2 and 7j = for S2 < j < s±, i.e. 



gcd(n,n) = Y[p 



S2 



wc 



Now we pick t = Ylj 1 =S2 +iPj an< ^ comparing which pj divide respectively u,t, and ^, 
see that no pj divides u + ^t. □ 

Proposition 5.4. £ac/t element of I n can be written as [c : d], c > 1, c | n. i/ere c is 
determined uniquely, whereas d is determined only up to an integer multiple of ^. It is 
possible to choose d = kd' with d' > 1, d' \ n, 1 < k < n and gcd(c, d') = 1 = gcd(/c, n). 
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Proof. For [x : y] G I n set c = gcd(x, n) and choose u, v G Z such that ux + vn = c. Using 
Lemma 15.31 we can find i G Z such that gcd(u + n) = 1. Set v := u + — t. Then we have 

i^x = c + n v^j = c mod n 

so that with d := uy we obtain [a; : y] = [c : d\. Now we set a" := gcd(n, d) and use 
Lemma 15.31 in order to find a v' with gcd(z/,n) = 1 such that v'd = d' mod n. Choosing 
k G {1, . . . , n — 1} such that kv' = 1 mod n we have d = fed' mod n and find [x : y] = [c : 
kd'\. This proves the existence part of the proposition since gcd(c, d') = gcd(x,y,n) = 1. 

To prove uniqueness suppose that [c : d] = [d : d']. Then we have c = Id + rn,d = 
Id' + sn for some r, s, I G Z with gcd(Z, n) = 1. If now c, d > 1, c, c' | n the first equality- 
implies that c = d and Z = — r~ + 1- Inserting this I into the second equality we obtain 
the uniqueness of d up to ^Z. □ 

Unfortunately the parametrization of the elements of I n by [c : d] with c > 1 and 
c | n is not unique as shown in Proposition 15.41 To achive an unique parametrization we 
proceed as follows: 

Definition 5.5. For fixed n G N and c G {1, . . . , n} with c | n choose b G {0, — 1}. 
We call the pair (c, 6) n-admissible if there exists A: G {0, . . . , c— 1} with gcd(c, b + k^) = 1. 
For such a pair we set 

TL Tt 

(32) d(c, b) := mm{c + 6 + k- : k G {0, . . . , c - 1}, gcd(c, b + k—) = 1} 

□ 

Remark 5.6. (a) If gcd(c, b) = 1, then d(c, b) = c + b. 

(b) If (c, b) is n-admissible, then gcd(c, b, ^) = 1. 

(c) the pair (c, 6) is n-admissible iff 3k G Z with gcd(c, 6 + = 1. 

□ 

We need the following lemma 5 : 

Lemma 5.7. Given the numbers a,b,c G Z £/zen gcd(a, 6, c) = 1 iff there exists a k G Z 
smc/i £/iai gcd(a, 6 + fee) = 1. 

Proof. If gcd(a, 6 + kc) = 1 for some k G Z then there exist x, y G Z such that ax + (6 + 
/cc)y = 1 and hence gcd(a, b, c) = 1. 
Conversely, if gcd(a, b, c) = 1 define 

t a6 := gcd(a,6), t bc := gcd(6, c), i ac := gcd(a, c), 

respectively 

i a t ^ t C 

tab^ac tabtbc tactic 

Then gcd(t x , t y ) = gcd^y, i^) = gcd(t x ,t yz ) = 1 for all x / y ^ z G {a, 6, c}. Obviously 

O tatabtaci b ^b^ob^bo C ^ctac^bc- 
We thank Ch. Elsholtz for showing us how to prove this lemma 
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To determine k € Z with gcd(a, b + fee) = 1 we proceed as follows: In the case 
gcd(t ab , t a ) = 1 one finds for a = t a t ab t ac and b + kc = t b t ab t bc + kt c t ac t bc with k = t a 

1 = gcd(t ac ,b) = gcd(t ac ,b + fee), 

1 = gcd(t a6 , tatctachc) = gcd(t ab , b + fee), 

1 = gcd(t a ,b) = gcd{t a ,b + kc). 

In the case d = gcd(i a , t ab ) > 1 with i a = dt' a and t a 6 = dt' ab write i„ = s/c with s \ d and 
gcd(k,d) = 1. Then gcd(i a 6,/c) = 1. Otherwise gcd(/s,i^ b ) > 1 and hence gcd(i a b,t a ) = kd 
in contradiction to the definition of d . Therefore 

1 = gcd(i ac , b) = gcd(t ac , b + kc), 

1 = gcd(t a6 , kc) = gcd(t ab , b + kc), 

1 = gcd(d, kt c t ac ) = gcd(d, dt b t' ab + kt c t ac ) = 

= gcd(ds, dt b t' ab + ktctac) = gcd(dsk, dt b t ab + kt c t ac ) = 

= gcd(t a ,dt b t' ab t cb + kt c t ac t cb ) = gcd(i a , b + kc). 

□ 

This now allows an unique parametrization of the elements in I n . 

Proposition 5.8. There is a bisection from the set 

n 

P n = {(c, b) : c > 1, c\n, b 6 {0, . . . , 1}, (c,b) n — admissible} 

c 

to the set I n . The map is given by 

(c, b)^[c: d(c, b)} 

with d(c,b) from Detinition \5.5i 

Proof. We show first that the above map is surjective. For any [x : y] £ I n by Proposition 
I5.4l there exist an unique c > 1, c\n and d' with [x : y] = [c : d'\. Define b £ {0, — 1} 
through d' = (b + c) mod We claim (c, b) is n-admissible. Indeed, from Proposition 
15,21 we see gcd(c, d',n) = 1. Assume A = gcd(c, b, ^) > 1. But A | gcd(d',n) and hence 
A | gcd(c, d' ,n). Hence by Lemma I5~7I there exists k £ Z with gcd(c, b + k^) = 1. 
Next we claim d! = d(c, b) mod ^. Indeed d' = (b+c) mod ^ and d(c, b) = (b+c) mod ^ 
implies d! = d(c, b) + l—. Choose r, s, t € Z with rd' — sc — tn = I. An easy calculation then 
gives d(c, b) = d' — l~ = (1 — ^r)d' + (s + t^)n and trivially c = (1 — ^r)c + rn. We claim 
gcd((l - ~ r),n) = 1. Obviously gcd((l - ^r), 2) = l. Assume then gcd((l - fr),n) = 
m > 1. Then gcd((l - fr),c) = m. Since d(c,6) = df - Zf = (1 - fr)d' + (s + if )n 
the number m divides also d(c,b) and hence gcd (d(c, 6), c)) > 1 in contradiction to the 
definition of d(c,b). Hence [c : d'} = [c,d(c,b)}. 

To show injectivity of the map (c, b) t— » [c : d(c, 6)] lets assume (c',b') maps to [c' : 
d(c',6')] and [c : d(c, b)} = [c' : d(c',b')] . Since c, c' > 1 and c, d \ n, Proposition 15.41 shows 
c = d. But b = (d(c, b) - c) mod | and 6' = (d(c', 6') - c) mod f . By Proposition EU we 
know that d(c, b) = d{d , b') mod ^. Therefore also b = b' mod ^ and hence b = b' since 
both 6,6' G {0,...,2 - 1}. ' ' □ 
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The set P n can be ordered lexicographically by saying (c, b) < (d, V) iff c < d or c = d 
and 6 < b' . 

Definition 5.9. Proposition 15 . 81 allows us to identify each element [r : s] G I n with a pair 
(c, 6) € P n . Then we set 

(33) A [r . s] := , B [r . s] := ^ ° 

and define the rational number 

: S D : = »■ 

c 

Obviously there is a one to one correspondence between the sets I n , P n and the sets of 
matrices A E Mat n (2, Z) which are upper triangular, respectively those which are lower 
triangular, and whose entries have greatest common divisor 1. □ 

6 The operator K 

Recall from the introduction the sets of matrices 

S n = { ( a ^) : a > c > 0, d > b > 0, ad - be = n\ 

X n = i I X Z I : c I n, < a < - 



a 






d 


c 


a 




n 


c 







a 


n 



c 

Y n = \[" n ) : c \ n, < a < c 



Proposition 6.1. The formula 

(34) K ( a b )=T^ Q f a b \-f~ c +^ a ~ d +^ b 



c dj \cdj\a b 

defines a bijection K : S n \Y n — > S n \ X n with inverse given by the formula 



(35) D^MT^M^ *) 



,_i /V ?A rail fa' b'\ ( d d! 

-a'+r£y -b'+rlyv 



Proof. We denote the right hand side of (|3*1)) by ^ . The condition ^\ € S n \Y n 
implies 

a > c > 0, d > b > 0, ad — be = n. 

From this it is clear that d > so that ( , „ | is not contained in X n . To show that it 

\c d) 

is in S n we note 

„' — [_ 



a' = \£]a - c > a - c > a = d > 0, 



o<b'=\£}b-d=(\f}-i)b<b = d', 

and 

aid! - b'd = (-c + [I] o)6 - (-d + f#1 &)a = ad-bc = n. 



23 



Thus K is well defined. That 

'o i\ fab 



MT'^'QMT l b\Q 

\c d j \c a 

follows from 

MT^QMT^Q = ( 1 ? 

\r — s I 

and = which in turn is a consequence of % = — - + [|] and —1 < — - < 0. 
Similarly we see that 

«T*W*g£ = £ J), 

/a" b"\ 

where ( „ „ j denotes the right hand side of (|35|) . All that remains to be seen is that 

a" b"\ fa' b'\ 

„ 1 6 S n \ Y n if I ^ ^ J € S n \ X n , but that can be checked similarly as the 

well-definedness of K. □ 

An operator slightly different from the above operator K was used also by Choie and 
Zagier in |CZj and by Miihlenbruch in Mu] in their derivation of the Hecke operators 
within the Eichler, Manin and Shimura theory of period polynomials. In the following 
we will use this operator to attach to any index [c : d] 6 I n a sequence of elements in 
7Z n which on the other hand are closely related to the minimal partition of the rational 
number x([c : d\). 

Definition 6.2. For i £ I n we denote by k{ the natural number with the property that 
Ki(Ai) (cf. Definition EH) is well-defined for j < h and K^(Ai) £ Y n . We call 

Ai,K(Ai),...,K ki (Ai) 

the chain associated with i 6 I n . □ 

If Ai E X n n Y n , then clearly Ai forms a chain in itself so that ki = in this case. 



Lemma 6.3. Let [c : d] £ I n and P x ([ C :dX) = i x 0i x li ■ ■ ■ j x k— l? x k) the minimal partition 
of xq = x([c : d]) = 4 (cf. Definition \5.iA and Remark \2.4j >- Suppose that Xj = 
gcd(pj, qj) = 1, and qj > 0. Then we have k\ c:( j\ = k — 1 and 

Ki{A [c . A ) = ( qk - 1 -i - pk -^) A [C . A] Vj = 0,...,*-1. 
V ?A-i -Pk-j J 

Proof. Recall the definition of b 6 {0, — 1} attached to [c : d] in Definition 15.91 We 
assume c > 1, c I n and hence 



-4, 



c 6 
? 



We claim 
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In fact, using Lemma l2.7f i) and minimality of the partition we find 

[b Qj - - Pj ) - [b qj ^ - -p^) = fa - q^) - — — - j > 0, 

whereas 

b Pj-i 

- = X > Xj-x = 

- Qj-i 
implies bqj-i — ^Pj-i > and even 

Tl 

(37) b qj -- Pj >0 Vj = l,...,k. 

Since the determinant condition is trivially satisfied we have proved (|36|) . But there is 
more detailed information available: S and cq\ < cqo we have 

Qo -Po\ (c b\ = fcq bq - fp \ = [cqo \ y 

Ql -Pi) V° V W bqi ~ - c Pl) \cqi b Ql - >J ^ n ' 

Moreover, Remark 12.51 shows that [1 k ~ l Pk-l \ _ f 0\ gQ fa&t 

V Qk ~Pk J V° V 

-'-r)(o i)-G 

On the other hand, by (|3?j) none of the ( Pj~ x J A c:d i in (f3U)) with j = 1, . . . , k — 1 

V Qj ~Pj J 

can be in X n U 1^ since qj ^ for these j. Now it suffices to prove the identities 

Qj \ a, _ /Vi -Pj-i 



To prove (|38[) note first that for an arbitrary matrix A £ S„ \ F tt we have 

K(A)A- 1 = T r ^Q, 

«' b '\ A.-f V ~Pj 

Qj+l -Pj+l 



where ^4=1 , ,/ I • For A := ( 3 3 ) Ar c .(j by Lemma l2.7f ii) we have 



I fe' I — I bqj-^pj I _ I xgj-pj I _ Pj-lQj+l Pj+lQj-1 

and calculate 

9j -Pj J MJ A?j+i -Pj+l) [ W 

Qj-i -Pj-l\ (-Pj+l Pj 
Qj ~Pj J \-9j+i Qj 

Pj-iQj+i ~ Pj+iQj-i ~ l 
I 



J 1 (Pj : - 1 1j + 1 -V j + 1 1j ■— 1 ) Q 
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proving 

□ 

Remark 6.4. A construction rather similar to the one in Lemma f6.3l has been used also by 
L. Merel in [Me], where he discussed the connection between the ordinary Hecke operators 
for the group Tq(u) and continued fractions. □ 



7 The Lewis equations for the group To(n) 

Consider the right 7*!.-module 

K In := {ip: I n -> 71} = K ® Z In , 

whose elements we also denote by ip = (V'i)ieJn- The module lZ In is equipped with a 
natural left GL(2, Z)-action given by (g-ip)i = ipi g - Recall the right regular representation 
p of GL(2,Z) on ro(n)\GL(2, Z) which we identify with I n . Then we have 

g-(Rcg)w) = R®p{g)w Vg G GL(2,Z),w G 7L ln , R G K 

and, by abuse of notation we write p(g)ip for g ■ ip. It is important to note that 

(j>(g)i/>)R = P {g){i>R) V 5 g GL(2,Z),^ g g K. 

Therefore all terms in the equation 

(39) V - p(T~ l )iJ)T - XpiT^M^TM = mod (l x ) In 

for the unknown ip G 1Z 1 " are unambiguous. Comparing (|39|) with equation shows 
that it is reasonable to call (|3H|) the Lewis equation in (T A \7?.) /n corresponding to the 
transfer operator for the group Tq(ti). 

Remark 7.1. To rewrite (j39|) as a system of scalar equations we have to determine the 
actions of T -1 and T _1 M on the indexing coset space I n . They are given by 

[ c : djT- 1 = [c:d-c] and [c : a^T^M = [d - c : c}. 

Thus the corresponding system of scalar equations is 

(40) Vm] " %-.d-c]T - X^ [d -c:c]TM = mod l\ V[c : d] G I n . 

Replacing [c : d] by [c : d] ^ ^ ^ = [d — c : d] , multiplying the resulting equation from 
the right by AM, and then subtracting it from the original equation we get 

(41) 4>[c:d]=^[d-c:d]M modI A 

We call ip\ c: d] , tp[d-c-.d] a symmetric pair. It is easy to see that [c : d] = [d — c : d] if and 
only if c = 1 and n \ d(d — 2). In particular, [1 : 0] and [1 : 2] have this property. We call 
an element ip\ c:i j\ with this property a self- symmetric element. □ 
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There is a close relation between the equations (|4U|) and (|31|) . To explain this relation 
we have to write (j31|) as a system of scalar equations. 

Remark 7.2. Let $ G S(D) <g>C /n be a solution of J2I])- We write it as $ = ((j)i)iei„ with 
0i G B(D). Similarly as in Remark 17. II we see that the (pi satisfy the following system of 
scalar equations 

(42) M - <£ [c:d _ c] T - X(j> [d _ c ._ c] TM = V[c : d] G J n . 

□ 

Remark 7.3. Let be a solution of the scalar Lewis equation Then according to 
LZ2: we have <f) G J-q so that in view of Remark 13.41 equation (^Q) can be rewritten as 

(43) (j> \ s (I — T — ATM) = 
Next we write equation (|4()(1 as 

(44) - V>M- C ]T - A^ [d _ c:c] TM = (I — T — XTM)P [c:d] , 

with Pr c: d] some element in 7Z. Now we want both sides of (|44j) to act on via the slash 
action. If this were possible, by ()43|) the right hand side would annihilate eft, so that 
<3? := ((f) \ s ipijieln m view of Remark 17.21 were a solution of (|31|) . Lemma 13.51 shows that 
this is indeed possible as long as all the matrices occurring in P[ c:d ] satisfy the hypotheses 
of this lemma. □ 

Remark 7.4. For A = ±1 we have 

(45) XI — M = (I — T - ATM) (XI — M) = mod X A 
and so 

(I-T- MTM) = (I - T - ATM) + (XI - M)TM = (J - T - ATM) (I + ATM - MTM) 
which implies that X := (I - T - MTM)K C X A . Replacing [c : d] by [c : d + c] = [c : 



d] |^ in (|4T)|) we arrive at the system 



(46) iP [c:d+c] - iP [c:d] T - X^ [d:c] TM = mod X A V[c : d] G J n 
of scalar equations. A further modification is suggested by 

(47) t/'M+c] " V>M]^ - M^ {d . A TM = mod X V[c : d] G /„. 

This is the equation we will solve and from where we will construct a solution of (|46|). 
More precisely, if ip[ c:d+c ] - ip[ c:d ]T - Mip [d . c] TM = (I - T - MTM)R, R G K, then 

tp[c:d+c] ~ i>[c:d\T ~ Xlp [d . c] TM = 

= (I-T- XTM)((1 + ATM - MTM)R + (M - XI)ip [d:c] TM) 
= mod X A . 

In view of Remark Eg) if R G Z[T] and ip [d . c] G Z[Mat*(2,Z+ U {0})] then 

(1 + ATM - MTM)R + (M - XI)i/) [d . c] TM G Z[T] 

This means that if for [c : <i] G I n we have that ip\ c:d \ G Z[Mat*(2, Z + U {0})] are solutions 
of l|47|) fulfilling the condition of Lemma 13.51 then these ijj[ c:d ], [c : d] G I ra solve also ()46|) 
and satisfy the condition of Lemma 13.51 □ 
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Lemma 7.5. For any two partitions P\,P2 of x € Q + we have 

m{P\) — m{P2) = mod X. 

If s € C and <p is a solution of the scalar Lewis equation then we have the following 
(well-defined) equality 

= \ s {m{P 1 )-m{P 2 )). 

Proof. By Lemma f2.6l it is enough to prove the lemma for a partition P and its modification 
P(l) in (|15|) . In the notation of (|15[) the element m(P(/)) is given by 

+ | qi-i -pi-i } + (<ii + Qi-i -pi - Pi-i} + ( ii -pi 

so that 



91+91-1 -Vl-Pl-xJ V 1l ~Pl J -Pl+i 



m(P(l)) - m(P) = 

qi-i -pi-i \ fqi + qi-i -pi - Pi-i \ _ ( qi-i -pi-i 

qi + qi-l -pi-pi-i) V 11 ~Pl J \ 9l ~Pi 

= (MTM + T-I) f 91 ' 1 ~ Pl ~ x 
\ qi -Pi 

If qi = 0, then we have —qi—xPi = 1 so that qi-\ > and —pi > 0, which in turn shows 

that {^ l q 1 ^ satisfies the conditions of Lemma 13.51 If qi > and = 0, then 

qiPi-i = 1 so that pi-\ > and xi = oo. This contradiction shows that > and 

hence also in this case ( 9l ~ l \ sa tisfies the conditions of Lemma 13.51 As a result 

V qi -Pi J 

we obtain that <f> \ s (m(P(Z)j — m(P)J is well-defined and in fact equal to since <f> is a 
solution of (JTJ □ 

Proposition 7.6. For [c : d] S I n set 

k [c:d] 

i>{c:d] ■= Yl Kj ( A lc:d])- 
j=0 

(i) ip e Tt In is a solution of J7^ >. 

(ii) If s € C and (ft is a solution of the scalar Lewis equation then 

= (ft U {i>{c:d\T + Mrp[ d . c] TM - V>[ c:c+rf ]). 

Proof. Note first that Lemma 16.31 together with the Definitions 15.91 and 12.81 shows 

(48) $[c:d] = m ( P x([c-.4)) A [c:d]- 

Fix [c : d] £ I n . According to Lemma 15.41 we may assume that d = id with 1 < c, d \n 
and gcd(c, d) = 1 = gcd(i,n). Thus we are in the situation of Lemma \'2.W\ But in the 
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notation of that lemma we have 



= m((P z .X)V(P x .T°))(j ) 



On the other hand we have 



2 



so that now the first part of Lemma 17,51 shows that 

4>{c:d] T + M ^[d:c}™ ~ i>[c:c+d] = mod 1. 

This proves (i) and (ii) is now an immediate consequence of the second part of Lemma 
1731 □ 

Remark 7.7. Replacing [c : d] with [c : d — c] = [c : d] in (|47|) we find 

(49) " ^[c:<i-c] T - Mifj [d _ c:c] TM = mod X V[c : d] E I n 

and by E,emark 17.41 a solution of (|49fl is also a solution of (|44jl. Thus Proposition 17.61 
actually provides a solution of (|44|). Moreover, together with the last part of Remark 17.41 
and Remark E31 it provides the equality 

so that $ := (</> | s ipi)i£i n is a solution of (|31|) . Thus we have now proved Theorem ll.il □ 



8 Hecke operators 

In jZalj . |Za2j D. Zagier derived a representation of the Hecke operators on the space 
of period polynomials for the group PSL(2, Z) by transferring the action of the classical 
Hecke operators on the space of cusp forms via the Eichler-Shimura-Manin isomorphism 
to the space of period polynomials. In his thesis T. Miihlenbruch ( Mu ) found another 
representation for these operators in terms of matrices with nonnegative entries which 
allowed him to extend their action to the space of period functions with arbitrary weight. 
It turns out that the special solutions of the Lewis equations for the congruence subgroups 
To(n) we constructed in Proposition 17.61 are closely related to the Hecke operators for 
PSL(2, Z) in the form given by Miihlenbruch. 

Indeed, since both the maps T '. I n — > Iji Eincl JVIT : I n — > I n are invertible any solution 
$ of the Lewis equation (J5J) for To(n) given by 4>i = 4>i(z),i € I n , determines a solution 
4> = <p(z) of the Lewis equation Q for the group PSL(2, Z) with 

(50) 4>{z) = Y,Mz)- 
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Clearly, it can happen that this function vanishes identically. This just signals that the 
corresponding solution <fii,i £ I n for the group Tq(u) is not related to any solution <f> of 
the group PSL(2,Z) and hence, in analogy to the Atkin-Lehner theory, should be called a 
new solution of the Lewis equation for To(n). The special solution, however, determined 
in Proposition 17.61 leads to a nontrivial solution cf> which furthermore depends linearly on 
the solution of equation (jlj). This shows that the map H n : (j> i—> <f> with (j) as defined in 
equation l|50|) determines a linear operator in the space of period functions of the group 
PSL(2,Z). To determine the explicit form of the operator H n we have to characterize the 
matrices K 3 (Ar c:c n ) appearing in the definition of the solutions ij)\ a d\ i n Proposition 17.61 in 
more detail. 

From the definition of the operator K in Proposition 16.11 it is obvious that all matrix 
elements of A € S n \ Y n have greatest common divisor 1 if and only if the matrix elements 
of the matrix K(A) have this property. Since the entries of the matrix Ar c .ji in Definition 
15.91 for [c : d] € I n have greatest common divisor 1 all the matrices appearing in the 
definition of ^\ c:i j\ in Proposition 17.61 have this property. 

Consider next any matrix A G S n \ X n whose entries have greatest common divisor 

1. If A = ^ a then K~ X A = , with d < c and hence there exists j £ N 

with K~ J A £ X n . But from Proposition 15.81 it follows that any matrix A in X n whose 
entries have only 1 as a common divisor appears as A^ c:d ^ for some [c : d] £ I n . This shows 
that any matrix A in the set S n whose entries have no common divisor besides 1 appears 
exactly once in one of the components ip[ c: d\ in Proposition 17.61 
Denote then by T n the matrix 

T n := Yl A A = 

A£S n :gcd(a,b,c,d)=l 

Then one finds for the operator H n acting on the space of period functions <j> for the group 
PSL(2,Z) 

H n (f) = 4>\ s f n 

Summarizing we have shown: 

Theorem 8.1. For any solution (f> = 4>(z) of the Lewis equation 0) for PSL(2,Z) with 
arbitrary weight s the function (j) = cf)(z) = H n (p(z) = (j> \ s T n (z) is also a solution of 
equation ^) with weight s. 

Comparing the operators T n with the Hecke operators T n of Miihlenbruch and Zagier 
in J2J) we find as a corollary 

Corollary 8.2. The operators T n and the Hecke operators T n defined in (2) are related 
through 

r - = E (o 2)%- 

d?\n V 7 

The operators coincide if and only if n is a product of distinct primes. 

The operators T n have been constructed from special solutions of the Lewis equation 
(3) for the group To(n). It turns out that also the Hecke operators T n can be derived in this 
way. To do this consider any n\,ri2 € N. For n2 \ n\ there is a canonical surjective map 
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o~ raijn2 : [Z x Z] ni — > [Z x Z] n2 which is equivariant with respect to the GL(2, Z)-actions, 
i.e. 

(51) 

"711,712 

([x : y])A ([x : \M G GL(2,Z), [x : y] G [Z x Z] ni 

Therefore (cf. Remark l5.1|) o- ni:U2 induces a map I ni — > I W2 which we still denote by 0" nijn2 
(or simply by o~ if m and n2 are clear from the context). 

Proposition 8.3. //^, i G J ni so/ue fflty for n = n\ then ip 2 - := Y^iea-ij^h 3 e -^a 
sofce /or n = ri2- Moreover, if 'if)?, j G I n2 solve \4^j ) f or n = n 2 then ip\ := ip^, i G 
I ni solve M Up for n = n\. 

Proof. (|51[) implies that the fibers cr _1 j of a are invariant under the action of GL(2, Z), 
and in particular T -1 and T~ l M. □ 

Proposition 18.31 shows that any solution <I> = ((pi, i G I n ) of equation l|4T)|) for the group 
Ft) (Jr) determines a solution for this equation for the group To(n) whose components 
coincide with the components for the former group. Indeed any component shows up 
//-times, where /i is the index of rg(Jr) in Tq(ti). Taking for $ the special solution 
4> \ s tpi,i G In determined in (ii) of Proposition I7.6I we therefore get 

Corollary 8.4. For any solution <p of the Lewis equation Q) for the group PSL(2, Z) with 
weight s the functions <p>j^ := <p \ s ip<j(j)j3 ^ define a solution of the Lewis equation (3) 
for the group Yq{ti) with weight s. 

Hence also the function with 

defines a solution of the Lewis equation Q for the group PSL(2, Z). Obviously the matrix 
inducing this solution cpd coincides with the matrix T« . This shows that indeed the Hecke 
operator T n on the period functions of PSL(2, Z) for arbitrary weight s can be derived 
from special solutions of the Lewis equation for the group Tq(ti) with weight s. 

The extension of this approach to the Hecke operators on period functions for the 
congruence subgroups Tq(u) will be discussed in a forthcoming paper. 

Acknowledgements 

This work has been supported by the Deutsche Forschungsgemeinschaft through the 
DFG Forschergruppe "Zetafunktionen und lokalsymmetrische Raume" . One of the authors 
(D.M.) thanks the IHES for financial support and the kind hospitality extended to him 
during the final preparation of this paper. 

References 

[AL] Atkin, A. O. L., Lehner, J.: Hecke operators on T (m). Math. Ann. 185 (1970), 
134-160. 

[CM] Chang, C.-H., Mayer, D.: Thermodynamic formalism and Selberg's zeta function 
for modular groups. Regul. Chaotic Dyn. 5 (2000), no. 3, 281-312. 



31 



[CM1] Chang, C.-H., Mayer, D.: Eigenfunctions of the transfer operators and the period 
functions for modular groups. In "Dynamical, spectral, and arithmetic zeta func- 
tions" (San Antonio, TX, 1999). Contemp. Math. 290, pp. 1-40, Amer. Math. Soc, 
Providence, RI, (2001). 

[CZ] Choie, Y. , Zagier, D.: Rational period functions for PSL(2,Z). IN " A tribute 
to Emil Grosswald: number theory and related analysis". Contemp. Math. 143, pp. 
89-108 Amer. Math. Soc, Providence, RI, (1993). 

[HW] Hardy, G.H., Wright, EM.: An Introduction to the Theory of Numbers. Oxford 
Univ. Press, (1954). 

[La] Lang, S.: Introduction to modular forms. Grund. Math. Wiss. 222. Springer- Verlag, 
Berlin, (1995). 

[Le] Lewis, J.B.: Spaces of holomorphic functions equivalent to the even Maass cusp 
forms. Invent. Math. 127 (1997), no. 2, 271-306. 

[LZ1] Lewis, J.B.; Zagier, D.: Period functions and the Selberg zeta function for the 
modular group. IN "The mathematical beauty of physics" (Saclay, 1996), Adv. Ser. 
Math. Phys. 24, pp. 83-97. World Sci. Publishing, River Edge, NJ, (1997). 

[LZ2] Lewis, J.B.; Zagier, D.: Period functions for Maass wave forms. I. Ann. of Math. 
(2) 153 (2001), no. 1, 191-258. 

[MM] Manin, Yu.L, Marcolli M.: On the distribution of continued fractions and modular 
symbols, Preprint of MPIM (2001). 

[Ma] Manin, Yu.L: Periods of cusp forms, and p-adic Hecke series. Mat. Sb. (N.S.) 92 
(134) (1973), 378-401, 503. Eng. Tran. in Math. USSR-Sb. 92 (1973), 371-393. 

[Mai] Mayer, D.: On a ( function related to the continued fraction transformation. Bull. 
Soc. Math. France, 104 (1976), 195-203. 

[Ma2] Mayer, D.: The thermodynamic formalism approach to Selberg's zeta function for 
PSL(2,Z). Bull. Amer. Math. Soc. (N.S.) 25 (1991), no. 1, 55-60. 

[Ma3] Mayer, D.: The Ruelle-Araki transfer operator in classical statistical mechanics. 
Lecture Notes in Physics, 123. Springer- Verlag, Berlin-New York, 1980. 

[Ma4] Mayer, D.: Continued fractions and related transformations. In: Ergodic The- 
ory, Symbolic Dynamics and Hyperbolic Spaces, pp. 175-222. Eds. T. Bedford et al., 
Oxford University Press, Oxford 1991. 

[Me] Merel, L.: Operateurs de Hecke pour Tq(N) et fractions continues. Ann. Inst. 
Fourier, Grenoble 41 (1) (1991), 519-537. 

[Mu] Muhlenbruch, T.: On Hecke operators. Unpublished notes (2002). 

[Ru] Ruelle, D.: Thermodynamic formalism. Addison- Wesley Publishing Co., Reading, 
Mass. (1978). 



32 



[VZ] Venkov, A.B., Zograf, P.G.: Analogues of Artin's factorization formulas in the spec- 
tral theory of automorphic functions associated with induced representations of Fuch- 
sian groups. (Russian) Izv. Akad. Nauk SSSR Ser. Mat. 46 (1982), no. 6, 1150-1158, 
1343. Engl, tran.: Math. USSR-Izv. 21 (1983), no. 3, 435-443. 

[Zal] Zagier, D.: Periods of modular forms, traces of Hecke operators, and multiple 
zeta values. In "Research into automorphic forms and L functions" (Kyoto, 1992). 
Surikaisekikenkyusho Kokyuroku No. 843, (1993), 162-170. 

[Za2] Zagier, D.: Hecke operators and periods of modular forms. Israel Math. Conf. Proc. 
3 (1990) 321-336. 



33 



